Nuprl Lemma : st-key_wf
11,40
postcript
pdf
T
:(Id
Type),
tab
:secret-table(
T
),
n
:{0..||
tab
||
}. key(
tab
;
n
)
(
+ Atom1)
latex
Definitions
Type
,
t
T
,
Id
,
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
data(
T
)
,
Atom$n
,
,
left
+
right
,
x
:
A
B
(
x
)
,
{
x
:
A
|
B
(
x
)}
,
#$n
,
{
i
..
j
}
,
S
T
,
,
x
.
A
(
x
)
,
x
.
t
(
x
)
,
t
.1
,
t
.2
,
f
(
a
)
,
key(
tab
;
n
)
,
||
tab
||
,
secret-table(
T
)
Lemmas
pi2
wf
,
pi1
wf
,
int
seg
wf
,
nat
wf
,
data
wf
,
Id
wf
origin
T:(Id
Type), tab:secret-table(T), n:{0..||tab|| 
}. key(tab;n) 
(
+ Atom1) T:(IdType), tab:secret-table(T), n:{0..||tab|| }. key(tab;n) ( + Atom1) TB(x)x:A. B(x)
B(x)}
T
x.A(x)
x. t(x)